麥克斯·波德特（皮爾斯·布魯斯南 Pierce Brosnan 飾）和羅拉·西里羅（薩爾瑪·海耶克 Salma Hayek 飾）是一對身手非凡、親密無間的雌雄大盜。他們縱橫天下，蜚聲國際，是同行欣羨崇拜的物件，也是警方和富商恐懼憎恨的目標。在與老對頭FBI探員斯坦·羅伊德（伍迪·哈里森 Woody Harrelson 飾）一番鬥智鬥勇的周旋後，兩人成功盜得一枚價值連城的鑽石。之後便雙雙飛往位於中美洲巴哈馬群島的天堂島，過起了悠哉遊哉的隱居生活。 安逸的日子固然令人嚮往，但習慣驚心動魄、刀口舔血的麥克斯卻漸漸按捺不住心中的衝動。斯坦適時出現在麥克斯的面前，從對方口中，麥克斯得知將有三顆名貴鑽石在豪華遊輪上展出，並經過天堂島。技癢難耐，麥克斯決定重出江湖，殊不知斯坦和警方早已張開落網，等待大魚上鉤……

竊賊大師Max Burdett（皮爾斯·布魯斯南）和他的美麗同夥Lola Cirillo（薩爾瑪·海耶克）從聯邦調查局特工斯坦利·勞埃德（Stanley P. Lloyd）（伍迪·哈里森）偷走了三顆著名的鑽石，即拿破崙鑽石。但是勞埃德（Lloyd）射殺了麥克斯（Max）之後才被盜賊殺死。麥克斯倖存下來，告訴勞拉獲得鑽石。她照做了，留下了她收到的一美元鈔票，作為清洗特工擋風玻璃的小費（假裝時）。Max和蘿拉然後飛到天堂島在巴哈馬。

特工斯坦利·勞埃德（Stanley P. Lloyd）在6個月後露面，並指責伯迪特計劃竊取第三顆拿破崙鑽石，該鑽石是在一艘將在該島停靠一週的遊輪上。他否認了這一點，不知不覺地轉過桌子，與沮喪的偵探勞埃德（Lloyd）交了朋友，向他展示了天堂島（Paradise Island）所提供的樂趣，甚至只要勞埃德（Lloyd）在那兒就花了最昂貴的套房，橋套房。勞埃德（Lloyd）獨具一格，迅速適應了隨和的加勒比海地區生活方式，並與當地警員索菲婭（Sophia）合作，試圖在麥克斯最後偷走鑽石時捕獲麥克斯，麥克斯隨後拜訪了麥克斯，後來又屈服於偷竊的誘惑。亨利·穆雷（HenriMooré）是一個強大的受歡迎的大亨，有人認為他是黑幫，他了解了伯迪特（Burdett）作為小偷的驕人歷史，併為他提供了更多的島嶼生活福利和娛樂，以換取他偷鑽石。

仍然需要自己的鑽石的Burdett假裝與Mooré合作，併為他提供了關於如何竊取鑽石（他之前與Stan有關）的虛假計劃，同時也毫不費力地保持領先地位。蘿拉（Lola）違背了自己的諾言，將自己的第一個日落花在她一直在工作的新甲板上，發現她撒謊說要向她寫誓言後，將馬克斯踢了出去。馬克斯（Max）被迫與斯坦（Stan）同行，他們分享了彼此的生活想法。第二天早晨，當局和蘇菲發現了他們，透露斯坦的聯邦調查局執照已被暫停。他們聯手奪回了索菲亞和洛拉，但馬克斯仍然屈服，並利用潛水之旅來分心偷鑽石，這在摩爾人（Mooré' 假計劃無效後，男子同時嘗試被抓獲。塵埃落定後，勞埃德（Lloyd）爭取鑽石時將摩爾（Mooré）射死，洛拉（Lola）離開了馬克斯（Max）。馬克斯意識到了自己的錯誤，寫下了誓言，並設法在洛拉離開前在機場贏得了勝利，並向她提出了“有史以來第一顆鑽石”。

第二天，斯坦在慶祝活動中遇到了麥克斯，他透露他成立了麥克斯，讓麥克斯做所有工作，後來他又恢復了鑽石。馬克斯承認自己的剋星贏得了這次勝利，他很高興與洛拉一起生活，看著日落。但是，當他嘗試再次通過遙控遙控離開汽車時，他與Stan在一起很開心，向Lola保證這是最後一次。